1 

Super Critical and Sub Critical Regimes of 
Percolation with Secure Communication 

Rahul Vaze 

Abstract 

Percolation in an information-theoretically secure graph is considered where both the legitimate 
and the eavesdropper nodes are distributed as Poisson point processes. For both the path-loss and the 
path-loss plus fading model, upper and lower bounds on the minimum density of the legitimate nodes 
(as a function of the density of the eavesdropper nodes) required for non-zero probability of having an 
unbounded cluster are derived. The lower bound is universal in nature, i.e. the constant does not depend 
on the density of the eavesdropper nodes. 

I. Introduction 

Percolation theory studies the phenomenon of formation of unbounded connected clusters in 
large graphs Q, and percolation is defined as the event that there exists an unbounded connected 
cluster in a graph. Any wireless network can be naturally thought of as a graph, where the 
presence of an edge/connection between any two nodes can be defined in variety of ways [[T|, 
[|2|. Percolation in a wireless network corresponds to having long range connectivity, i.e. nodes 
that are far apart in space have a connected path between them. Thus, percolation theory is a 
natural tool to study the long-range connectivity in multi-hop wireless networks. 
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Road, Mumbai 400005, vaze@tcs.tifr.res. in. 
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Assuming the location of nodes of the wireless network to be distributed as a Poisson point 
process (PPP) with intensity A, percolation has been studied for the Boolean model Q, where 
two nodes are connected if the distance between them is less than a fixed radius, for the SINR 
model Q, where two nodes are connected if the SINR between them is greater than a threshold, 
and for the random connection model 0, where two nodes are connected with some probability 
that depends on the distance between them independently of other nodes. In all these works 
||3|-[|5|, a phase transition behavior has been established, i.e. there exists a critical intensity Ac, 
where if A < Ac, then the probabihty of percolation is zero, while if A > Ac then percolation 
happens almost surely. 

Recently, to study the existence of unbounded connected clusters in wireless networks in the 
presence of eavesdroppers, the concept of secure percolation model has been defined in [|6|, Q. 
The secure percolation model allows legitimate connected nodes to exchange information at a 
non-zero rate while maintaining perfect secrecy from all the eavesdroppers [[8|. For the path-loss 
model of signal propagation, where an edge between a legitimate node i and legitimate node j 
exists, if node j is closer to node i than its nearest eavesdropper, existence of the phase transition 
phenomenon has been estabhshed for secure percolation in [6| assuming that the locations of 
the legitimate as well as the eavesdropper nodes are distributed as independent PPPs. 

In this paper, for studying secure percolation in wireless networks, we consider both the path- 
loss and path-loss plus fading model of signal propagation, where the path-loss model is as 
described above, while in the path-loss plus fading model, two legitimate nodes i and j are 
connected, if the signal power (product of path-loss and fading channel magnitude) received at 
node j from node i is larger than the signal power received at any other eavesdropper. 

The contributions of this paper are as follows. We first derive an universal lower bound on 
the critical intensity for secure percolation with the path-loss model, and later extend it to the 
path-loss plus fading model when the fading channel magnitudes have finite support. We show 



that the critical intensity Ac > where A^; is the intensity of the eavesdropper process, and 
c > 1 is a constant that does not depend on A^. Previously, a lower bound has been obtained 
on Ac for the path-loss model in [6], where the constant depends on A^. To show that Ac > 
we use the result of [9] on the critical intensity of percolation in random Boolean model. We 
also obtain upper bounds on the critical intensity for both the path-loss and path-loss plus fading 
models using a different approach compared to [|6j, since the upper bound of [|6) is not valid for 
the path-loss plus fading model. 

Notation: The expectation of function f{x) with respect to x is denoted by E(/(x)). The 
modulus of X is denoted by A circularly symmetric complex Gaussian random variable 
X with zero mean and variance cr^ is denoted as x ~ CJ\f{0,a'^). denotes the function 
max{x,0}. The cardinality of set S is denoted by #(S'). The complement of set S is denoted 
by S''. S2\Si represents the elements of 5*2 that are not in its subset Si. We denote the origin by 
0. A ball of radius r centered at x is denoted by B(x, r). The boundary of a geometric object 
G is denoted by 6G. Area of region G is denoted by i'{B). H{x) denotes the entropy of 



random variable x [10|. We use the symbol := to define a variable. 



IL System Model 

Consider a wireless network consisting of the set of legitimate users denoted by $, and the 
set of eavesdroppers denoted by We consider the secrecy graph model of [|6|, ||7| which is 
as follows. Let Xi and Xj, Xi,Xj G $, want to communicate secretly, i.e. without providing any 
knowledge of their communication to any node in <!>£■. Then to send a message m, Xi sends a 
signal s = . . . , s{n)) to xj over n time slots. The received signals at Xj (rxj), and e G $e 

(rxg), are 

rx,{i) = dT^/^hi,s{e) + v,,{e), £ = 1, 2, . . . , n, (1) 

and 

rxeii) = d-'^^^iesii) + vM. ^ = 1, 2, . . . , n, (2) 
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respectively, where dij and die are the distances between Xj and Xj, and Xi and e, respectively, 
a > 2 is the path loss exponent, hij and hie are the fading channel coefficients between Xi and 
Xj, and Xi and e, respectively, that is constant for n time uses, and Vij(i),Vie{i) ~ CJ\f{0, 1). 
We assume that s,hij,hie,Vij{i),Vie{i) are independent of each other. Assuming an average 
power constraint of P at each node in $, i.e. n — maximum rate of reliable 

communication between Xi and Xj such that an eavesdropper e gets no knowledge about message 
m, i.e. H{m\rXe{l) ■ ■ ■ rxe{n)) = H(m), is [[8| 

R,,{e) := [log2 (1 + Prfr."|/i,,f ) - log^ (l + Prf-°|/i,,|2)] + . 

Thus, Rij{e) is the communication rate between Xj and xj that is secure from eavesdropper e. 
To consider communication between x, and Xj that is secured from all the eavesdropper nodes 
of we define Rij as the rate of secure communication (secrecy rate) between Xj and xj if 

Rij := min RiAe). 

Definition 1: Secrecy Graph [6|: Secrecy graph is a directed graph SGi^j) := {$,£}, with 
vertex set $, and edge set S := {(xj,Xj) : Rij > 7}, where 7 is the minimum rate of secure 
communication required between any two nodes of $. 

Definition 2: We define that there is a path from node Xj to Xj if there is a connected path 
from Xi to Xj in the SG. A path between Xj and x-, on SG{'j) is represented as Xj — >■ Xj. 

Definition 3: We define that a node Xj can connect to Xj if there is an edge between Xj and 
Xj in the SG{'y). 

Similar to ||6|, Q, in this paper we assume that the locations of $ and $e are distributed as 
independent homogenous Poisson point processes (PPPs) with intensities A and A^;, respectively. 
The secrecy graph when $ and $s are distributed as PPPs is referred to as the Poisson secrecy 
graph (PSG). Moreover, we consider 7 = in the rest of the paper, and drop the index 7 from 
the definition of PSG. Therefore there exists an edge between Xj and Xj in PSG if it can support 
a non-zero secrecy rate, Rij > 0. Generalization to 7 > is straightforward. We define the 



connected component of any node Xj E as C^^ := {xk E — )■ x^}, with cardinality 
Note that because of stationarity of the PPP, the distribution of \Cx^ \ does not depend on j, and 
hence without loss of generality from here on we consider node xi for the purposes of defining 
connected components. 

In this paper we are interested in studying the percolation properties of the PSG. In particular, 
we are interested in finding the minimum value of A, Ac, for which the probability of having 
an unbounded connected component in PSG is greater than zero as a function of A^;, i.e. Ac : = 
inf{A : -P(|Ca;J = oo) > 0}. The event {|C^J = 00} is also referred to as percolation on 
PSG, and we say that percolation happens if P({|CxJ = 00}) > 0, and does not happen if 



= 00}) = 0. From the Kolmogorov's zero-one law [11|, in a PPP percolation model, 
a phase transition behavior is observed, where below the critical density A < Ac (subcritical 
regime), the probability of formation of unbounded connected components is zero, while for 
A > Ac (supercritical regime) there is an unbounded connected component with probability one 

Q. 

Remark 1: Note that we have defined PSG to be a directed graph, and the component of 
Xi is its out-component, i.e. the set of nodes with which xi can communicate secretly. Since 
Xi —J- Xj, Xi, Xj E $, does not imply Xj — > Xi Xi, Xj E one can similarly define in-component 
C*" := {xk G — )■ Xj}, bi-directional component C^^ := {xk G — )• Xj and Xk Xj}, 
and either one-directional component C^^ := {xk E ^,Xk Xj or Xk Xj}. Percolation results 
for C*", C^^ and follow similar to the results presented in this paper for Cxj. 

III. Path-Loss Model 
With the path- loss model, where hij = l,hie = 1, for V Xj, Xj G $, e G 

Ri 



log, (1 + PdT^) - log2 (^1 + Pmax<7"^ 

With 7 = 0, PSG = {^,£}, where the edge set £ = {{xi,Xj) : dij < minee$^ ciie}, i-C- Xi 
can connect to Xj, if Xj is closer to Xi than any other eavesdropper. Therefore, with 7 = 0, 
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in the path-loss model, node G $ can connect to those nodes of $ that are closer than its 
nearest eavesdropper of ^e- The maximum radius of connectivity of any node Xi is denoted by 
p(xj) := mineg$^ die- Because of the stationarity of the PPP, p{xi) is identically distributed for 
all Xi, and for simplicity we define p to be random variable which is identically distributed to 
p{xi) with probability density function (PDF) (f)p. It is easy to show that ]E{p^} = fT2l|. 
For the path-loss model, next, we discuss the sub-critical regime, and then follow it up with the 
super-critical regime. 

A. Sub-Critical Regime 

In this section we are interested in obtaining a lower bound on A as a function of A^; for 
which the probability of percolation is zero. 

Let Dm be a square box with side 2m centered at origin, i.e. Dm = [—m m] x [— m m]. For 
r > 0, consider any node Xi G $ fl Dj.|^and let C^^ be its connected component. Let G C^^^ 
be the farthest node from xi in terms of Euclidean distance as shown in Fig. [T] Let r be chosen 
such that xl G D^q^.. 

Let v4g(r) be the event that the maximum radius of connectivity of any node x G $ fl i3 is 
less than r, i.e. Ag(r) = {p(x) < r, V x G $ fl B}. Let B(q, r), q E M^, be the event that there 
is a path from a node x G $ fl g + D,. to a node y G $ fl g + Dgr\q + D^r with all the nodes on 
the path between x and y lying inside Dior + q, and the length of any edge of the path between 
X and y is less than r. Note that due to stationarity P{B{q,r)) = P{B{0,r)). 

In addition to the farthest node x^ of C^^ lying in D^q^, if A£)^(,^(r) also occurs, then there 
is a path from xi G D,,. to node y G D()r\Dsr with all the nodes on the path between x and y 
lying inside -Dior, since there is path between xi and xl, and p(x) < r, V x G $ fl Diq^, and 
the length of any edge of the path between x and y is less than r. Therefore if xl G D^^^., and 
y4£)jg^(r) occurs, then B{0,r) occurs. Hence the following proposition follows. 

'without loss of generality we can assume that xi is located at the origin. 
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Fig. 1. Transmission capacity of tiie secondary network witti multiple transmit and receive antennas. 



Proposition 1: 

PixL e DW) < PiBiO,r)) + PiAn,,Jrr). (3) 

Note that PdC^^J = oo) < hmr^oo Pi^i € D^q,^), since infinitely many nodes of a PPP 
cannot lie in a finite region. It easily follows that P{ADj^g^{rY) — as r — oo (Proposition [3]). 
Hence to show that PdC^J = oo) = for A < Ac, it is sufficient to show that P{B(0,r)) goes 
to zero as r — )■ oo for A < Ac. 

The main Theorem of this subsection is as follows. 

Theorem 1: For A < where C is a constant, PdC^^J = oo) = 0. 
Proof: From Proposition [l] P{\C^, | = oo) < lim^^oo P(P(0, r)) + P {AD^,,,{rY) ■ From Propo- 
sition [b] we get Ymvr-^^ P{Ad^oX^Y) = 0, and from Lemma [sj for A < ^^^^^p^y = f^, since 
= lim.-.oo P{B{0, r)) = 0. ■ 

In the rest of the section, we prove Proposition |3] and Lemma |3] using ideas similar to [P], 
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where a lower bound on the critical density is derived for a random Boolean model. In a random 
Boolean model, nodes are spatially distributed as a PPP, and balls with i.i.d. radius are centered 
at each node of the PPP. The quantity of interest is the region spanned by the union of balls 
(also called the connected component). Secure percolation with the path-loss model is similar to 
the random Boolean model, since a legitimate node a; G $ can connect to any other legitimate 
node within a radius p{x) (radius of connectivity) that is determined by the nearest eavesdropper 
node. With secure percolation, however, the radii of connectivity of different legitimate nodes 
are not independent, and hence the proof of [|9| does not apply directly. 

Next, we prove some intermediate results that are required for proving Proposition [3] and 
Lemma |3l 

Proposition 2: P(B{0,r)) < XCir^, where Ci is a constant that only depends on the dimen- 
sion of the PPP which in our case is two. 

Proof: See Appendix |Aj ■ 

Proposition 3: For any m E N, P(A£)^^^{rY) < AC| s^(j)p{s)ds, where C2 is a constant 
that only depends on m and the dimension of the PPP, and -P(^z)„,.(?")'^) — t- as r — )• 00. 
Proof: See Appendix |B] ■ 

Lemma 1: Event B(q, r) only depends on x G $ fl g + -Dg^, and e G $£; fl g + -Dior- 
Proof: By definition, B{q,r) is the event that there is a path from a node x G ^ D q + Dr 
to a node y G $ fl g + Dgr\q + Dsr with all the nodes on the path between x and y lying 
inside -Dior + q, and the length of any edge of the path between x and y is less than r. Thus, 
clearly, B{q,r) only depends on x G $ fl g + D<jr. Moreover, since length of each edge of the 
path between x and y is less than r, the event that a point x G $ fl g + D^^ has an edge to 
?/ G $ n g + D<jr only depends on e G $£; fl B(x, r). Li the worst case, x can be arbitrarily close 
to the boundary of g + Dg^, hence the event B{q, r) only depends oneG$£;ng + Diq^- ■ 

Lemma 2: P{B{0, lOr)) < CzP{B{Q, r)Y + P^Ad^ooX^Y), where C3 is a constant that only 
depends on the dimension of the PPP. 



Proof: See Appendix |C} ■ 
Recall that if we can show that P(B{0, lOr)) ^ as r oo, P(|C^.J = oo) = follows. To 

show that P(B(0, lOr)) — t- as r — t- oo, we need the following result from 
Proposition 4: Let / and g be two measurable, bounded and non-negative functions from 

[l,+oo] to M+. If f{x) < 1/2 for x e [1, 10], and g{x) < 1/4 for x e [l,+oo], and f{x) < 
f{x/10y + g{x) for x > 10, then f{x) converges to as a; — )• oo whenever g{x) converges to 
as X — )■ oo. 

Proof: See Lemma 3.7 [|9|. ■ 

Let M = (M^g)^^ f(^r) := CP{B{0,Mr)), and g{r) := XC^ s^(j)p{s)ds, where C = 
max{Ci, C2, Cs}. Then the following is true. 

Proposition 5: For A < jq2^^, f{r) < | for r G [1, 10]. 
Proof: From Proposition |2| CP{B{0,Mr)) < XCHPr^, which using the definition of M is 
< AC^E{p2} {{qY, from which the result follows. ■ 

Proposition 6: For A < -^^2^;^^, g{r) < |, Vr G [l,+oo]. 
Proof: Note that s^4)p{s)ds < IE{p^}, hence g{r) < |, V r, when A < 4CT{p2} - ' 

Lemma 3: For A < 4g2E{p2p /(^) — ^ and P{B{0,r)) — as r — )■ 00. 
Proof: From Lemma |2| /(r) < /(r/10)^ + 5f(r), and from Proposition [s] and [6| /(r) < ^ 
for r G [1, 10] and g{r) < \ W r. Hence using Proposition |4] it follows that /(r) — t- and 
consequently P{B{0,r)) — ^ as r — 00. ■ 

Discussion: In this section we obtained an universal lower bound on the critical intensity Ac 
required for percolation with the path-loss model. Our proof is an adaptation of for the 
non-independent radii of connectivity. Note that a lower bound on Ac has been obtained in [[6| 
for the path-loss model, however, our lower bound is universal, i.e. the constant in our lower 
bound does not change with the choice of A^; as was the case in [[6|. The main idea behind the 
proof is that if A is below a threshold (the derived lower bound), the probability that there is 
a path between two legitimate nodes at a distance r from each other goes to zero as r — )■ 00. 
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Therefore with probability one, if A is below a threshold, the connected component of any node 
lies inside a bounded region, and since infinitely many nodes of a PPP do not lie in a bounded 
region, the connected component of any node is finite. 

B. Super-Critical Regime 

In this section we derive an upper bound on Ac for the path-loss model using a different 
approach compared to Our upper bounding technique is applicable for both the path-loss as 
well as the path-loss plus fading model, while the upper bound derived in [[6| is valid only for the 
path-loss model. Before deriving the upper bound, we briefly discuss the approach of [6]. The 
upper bound on Ac for the path-loss model has been derived in [|6| by coupling the continuum 
percolation on the PPP to the discrete lattice percolation. The corresponding discrete lattice is 
a lattice on with edge length ip, where an edge is defined to be open if there is at least one 
node of $ inside each square on either side of the edge and there is no node of $£■ in an union 
of circles of radius (a function of ijj) around the edge. The analysis in ||6| critically depended on 
the fact that the two legitimate nodes can connect if the distance between them is less compared 
to their nearest eavesdropper. Since with the path-loss plus fading model, two legitimate nodes 
can connect even if the distance between them is mode compared to their nearest eavesdropper, 
the upper bound obtained in [6| does not apply to the path-loss plus fading model. 

Our upper bound on Ac for the path-loss model is summarized in the next Theorem. 

Theorem 2: For the path-loss model, 3 e G (0, 1), A^i G N for which P{\C^^\ = cx)) > if 

A > , TTT. 

1— (1— e)e -fc- 1 

Proof: We prove the Theorem by contradiction. Define a ball B(0,n), n G N to be open 
if all nodes x G $ fl B(0,n) can connect to at least one node in a; G $ fl B{0,nY, and 
closed otherwise. Let there be no percolation, i.e. P(|Ca;J = oo) = for any xi G then 
3 A^o £ such that B(0, Ai'o) is closed, since otherwise there will be percolation. Therefore, if 
P(|C^J = oo) = 0, then P(U„eNB(0,n) is closed) = 1, and Er=i^(B(0,n) is closed) > 1. 
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Therefore, 3 e G (0, 1), A^i G N such that P(B(0, A^i) is closed) > e. Note that the event that 
B(0,A''i) is closed implies that there is at least one node of x G $ fl B(0,A''i) that cannot 
connect to any node of x G $ fl B(0, NiY. Therefore, 

P(B(0, Ni) is closed) < P{x G $ n B(0, A^i) is not connected to any node in $ n B(0, iVi)''), 

= P(min dxe < min rf^„), x G $ fl B(0, A^i). 

Moreover, note that it is easiest for a node x G $ fl B(0, A^^i) to be not able to connect to a node 
?/ G $ n B(0, A'^i)'', if X is at the origin. Therefore, we have that for x G $ fl B(0, Ni) 

P(min dxe < min d^y) < P(min rfoe < min doy), 

ee*i3 j/e<I'nB(0,Ari)'= ee$E j/6'I>nB(0,Ari)= 

where De := minge^^j doe is the distance of the nearest eavesdropper from the origin, and 
Di{Ni) := minj,g$nB(o,Afi)<= c^oj/ is the distance of the nearest legitimate node belonging to 
$ n B(0, A^i)'^ from the origin. From Proposition |7| we have that P(P'e < Di{Ni)) = 1 - 
-AB^ivf A _ Therefore, if PflCx-, I = cx)) = 0, then l-e-^^""^? ^rr- > and A < , . 

X+Xe ' VI -111 / ' A+Ab ' l-(l-e)e~ ^^'^ 1 

■ 

Proposition 7: P{De < A(A^i)) = 1 - e"^^^^' 
Proof: Let Di(Ni) = A^^i + X, where X is the random variable representing the shortest distance 
between the node y* , y* = argminj^g$nB(o,Ari)<= doy, and the disc of radius Ni. Note that P{X > 
x) is equivalent to |(<l> n (B(0, A^i + x)\B(0, A^i))| = 0. Thus, P{X > x) = e-"^«^+^i)'-^i). 
Differentiating, we get the PDF fx{x) = A7r2(x + Ari)e-^^(^'+2^^i). Thus, 

P(De<A(iVi)) = E,5,(^,){l-e-W}, 

POO 

= l-2A7r/ e-^^"("'+^'+2"^^)(x + iVi)e-"^("'+2"^^)dx, 
Jo 

POO 

= 1 - 2A7re-^^"^' / e'^^^^^'+^^^^H^ + ^Oe-'^^^'+'^'^^^c^x, 
Jo 
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Discussion: In this section we derived an upper bound on the critical intensity Ac required for 
percolation with the path-loss model. To obtain an upper bound that is valid for the path-loss 
as well as the path-loss plus fading model, we take a different approach compared to ||6|. We 
define a ball with radius (n E N) centered at the origin to be open if all the legitimate nodes 
lying inside the ball are able to connect to at least one node lying outside the ball. Therefore, 
if there is no percolation, then at least one of the balls is closed, and there exists an e G (0, 1) 
and A^i for which the probability of the ball with radius A^^i is closed is greater than e. Since the 
probability of the ball with radius A^i to be closed is upper bounded by the probability that a 
node lying at origin is unable to connect to any node outside of a ball of radius A^^i, the required 
upper bound is derived by finding the probability that a node lying at origin is unable to connect 
to any node outside of a ball of radius A^i. 

IV. Path-loss plus Fading Model 

In this section we consider signal propagation in the presence of fading in addition to the 
path-loss. While considering fading together with path-loss with 7 = 0, PSG = {$,£}, with 
vertex set $, and edge set £ = {{xi,Xj) : Rij > 0}, where 



Rij := 



log2 (1 + Pdr^\h,j\^) - log2 ( 1 + Pma.xdr^\h,en 



Therefore there exists an edge between Xi and Xj if d^^\hij\ > maxeg$^ (i^g"|/;,je| . Next, we 
discuss the sub-critical regime, and then follow it up with the super-critical regime. 

A. Sub-critical Regime 

We assume that all the the channel coefficient magnitudes \hij\'^,\hie\'^,Xi,Xj G $, e G are 
bounded above, i.e. 3 k G N such that < k, |/ijeP < K,Xi,Xj G $,e G ^e- Essentially, 

what we need is that the channel coefficient magnitudes should not have infinite support. Most 
often in literature, channel coefficient magnitudes are assumed to be exponentially distributed 
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(derived from Rayleigh fading distribution), however, in practice, it is not difficult to safely 
assume that the channel coefficient magnitudes are upper bounded by some large constant. 
With the bounded channel magnitude assumption, we will essentially reuse the proof we 



developed in Section III- A for the sub-critical regime for the path-loss model as follows. Let 
xi G and maxeg#^ di^lhie]"^ > (3, i.e. the maximum of the received power at any eavesdropper 
from xi is greater than /3. Then a necessary condition for xi to connect to Xj is that d^°'\hij\'^ > (5. 
Then using our assumption that \hij\'^ < k, we know that di°'\hij\'^ < di^'n, and hence d^^K > (3. 
Thus, xi can possibly communicate secretly with only those x'^s G $ that are at a distance 
less than t] := ^| j " from it. To draw a parallel with the setup of Section 



III-A 



for the sub- 



critical regime, this is equivalent to assuming that the radius of connectivity of Xi is less than 
r, p{xi) < r, and t] is going to play the role of r. 

Let G'dio^(/3) := {maxee$^ d~^\hje\^ > /3, V G $ H Dio,,}, i.e. Gdu^^{P) is the event that 
the maximum received power at any eavesdropper from all nodes of $ fl Z^io,, is greater than (3. 
Therefore, in turn this guarantees that any node of $ that lies inside Di^r^ can only connect to 
nodes of $ which are a distance of r] or less. Event G'£)^g^(/3) is equivalent to event Aou)r{'^) of 



Section IH-A Moreover, let Q{ri) be the event that there is a path from node x G $ fl to a 
node y G $ n Dgjj\D8jj with all the nodes of the path between x and y lying inside -Dio??, and 
the distance between any two nodes on the path between x and y is less than rj. Event Q{r]) is 



equivalent to event B{q, r) from Section IH-A with g = 0. Let Xi G $ fl D^, and the connected 



component of xi be C^^. Let the farthest node of C^^ be xl, and xl E D^q^. From Proposition 
[TJ it follows that 

P{XL G Dl,^) < P{Q{n)) + P{Gd,,M'). 



Note that /3 — )■ is same as 77 — )■ oo which is equivalent to r — )• 00 from Section IH-A Similar 



to Proposition |3j we can show that P {G Du}r,{(^Y) — ?• 0, as /3 — 0. Moreover, notice that now 



the problem is identical to the problem while considering only path-loss (Section IH-A), with rj 
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playing the role of r. Thus, following the proof of Theorem [T| we obtain the following Theorem. 

Theorem 3: For the path-loss plus fading model, if A < where C > is a constant that 
does not depend on A or A^;, then P{\Cx^ \ = oo) =0 if the channel coefficient magnitudes have 
finite support. 

Discussion: In this section we obtained an universal lower bound on the critical intensity Ac 
required for percolation for the path-loss plus fading model. We reused the proof derived in 



Section pi- A| for the path-loss model, by assuming that all the fading channel coefficients have a 
bounded support. The bounded support assumption on channel magnitudes allows us to conclude 
that if the maximum signal power received at any eavesdropper is above a threshold (3, then 
each legitimate node can connect to any other legitimate node only if it is at bounded distance 
(a function of (3) from it. Therefore, with this assertion, we show that if A is below a threshold 
(the derived lower bound), the probability that there is a path between two legitimate nodes at 
a distance r from each other goes to zero as r — t- oo. Therefore with probability one, if A is 
below a threshold, the connected component of any node lies inside a bounded region, and since 
infinitely many nodes of a PPP do not lie in a bounded region, the connected component of any 
node is finite. 

B. Super-critical Regime 

In this section we obtain an upper bound on Ac for the path-loss plus fading model. We assume 
that the fading channel coefficients hij,hie, V i,j G $,e G are distributed as CA/'(0, 1), to 
model a rich scattering wireless environment. Note that the results derived in this section can 
be generalized for any distribution of the fading channel coefficients. Similar to the previous 



subsection, in this subsection also, we will reuse the proof we developed in Section III-B for the 
super-critical regime for the path-loss model as follows. Previously, in [^, an upper bound on 
the critical intensity for the path-loss model is obtained by mapping the continuum percolation 
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model to a discrete percolation model depending on distance between the nodes. The strategy 
used in [[6|, however, cannot be extended to the path-loss plus fading model since in this case 
even if rfj g < rfy since it is possible to have \hie\'^d^^ < \hij\'^d-°' when 



Theorem 4: For the path-loss plus fading model, 3 e G (0, 1), A?"! G N for which P(|CxJ = 
oo) > if A > ^^^^l'"^ , where ui = n x'^^"e~^dx, and = vr x'^/°'e~^dx. 
Proof: Let there be no percolation, i.e. PdC^^J = oo) = for any xi G $. Assume that xi 



hes at the origin. Similar to Section III-B define a ball B(0,n) to be open if all nodes of 
X G $ n B(0,ri) can connect to at least one node in x G $ fl B(0,n)'^, and closed otherwise. 
Then with no percolation, Xl^^i -^(^(0, n) is closed) > 1. Thus, 3 e G (0,1), A?"! such that 
P(B(0,iVi) is closed) > e. Note that 

P(B(0, 1) is closed) < P{x G $ n B(0, Ni) is not connected to any node in $ n B(0, A^i)''), 

< P(max|4J^"|/i^eP > max ci""|/i^„P), a; G $ n B(0, iVi). 
ee*B j/e*nB(o,Afi)': ^ 

Moreover, note that it is most difficult for a node x G $ fl B(0,A^i) to connect to a node 
?/ G $ n B(0, A'^i)'' if X is at the origin. Therefore, we have that for a; G $ fl B(0, A'^i) 

P(max |(ij;el~"l^xeP > max l/i^-^P) < P(max |(ioel~"l^oeP > max d7.^\hoJ\'^), 

where A := maxgg*^ Moel^^l^oeP is the maximum of the power received by any eavesdropper 
from the origin, and V := maXj^g$nB(o,Ari)<= c^o^l^oyP is the maximum power received by any 
legitimate node belonging to $ fl B(0, 1)"^ from the origin. Note that A, and V correspond to 
De, and Di{Ni), respectively, from the proof of Theorem |4j From Proposition [Sj we obtain 
that P(A > r) = x^^^, where z/i = vr x^/^e-^dx, and z/ = vr x'^'^'e'^'dx. Recall that 
P(B(0,iVi) is closed) > e which implies that P(A > T) > e, and hence x^^;^ > e. Thus, if 
-P(|CxJ = oo) = 0, then A < and therefore completes the proof. ■ 

Proposition 8: P(A > F) = jj^^^f^, where z^i = vr x'^^°'e~^dx, and z/ = tt x'^^°'e~^dx. 
Proof: See Appendix |D] ■ 
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Appendix A 
Proof of Proposition [2] 

Event B{0,r) implies that #($ n Dwr) > 0. Hence P{B{0,r)) < P(#($ n Dw,.) > 0). 
Since IE{#($ fl -Dior)} = Az/(L)ior)r^ is clearly greater than or equal to fl Dior) > 0), 

the result follows. 

Appendix B 
Proof of Proposition [3] 

Note that 1 — P(A£)^^{r)) = P(3 at least one node x E ^HDmr, such that p(x) > r). Hence 

oo 

l-P{An^^{r)) = ^P(#($nZ}„,)=j)P({p(xi)>r}U...U{p(a;,)>r}), 



j=0 

oo 

< J2Pm<l>nn^r)=j)jP{{p{x)>r}), 



(a) 



j=0 

oo 



i=o 

= Xu{Djr'Pi{p{x)>r}), 

POO 

J r 

where (a) is obtained by using the union bound and since {p{xj) < r} is identically distributed 
V j. Since E{p'^} is finite, P{Ao^^{rY) -> as r -> oo. 

Appendix C 
Proof of Lemma|2] 

Let K and L be two finite subsets of M^, such that K C SDiq, L C SDso, and Dio\Dg C 
K + Di, Dg,i\DsQ C L + Di. For example, see Fig. |2] where black dots represent the points 
of K C 5Dio covering Dio\Dg using Di. Let C3 be the product of the cardinality of K and 
L. Assume that 5(0, lOr) and Ao^^^^^r) occur. Thus there exists a node in C G -DiorV-Dgr 
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which is connected to a node in DgorV-Dsor- By the definition of K, E rk + Dj. for some 
k E K. See Fig. |3]for a pictorial description. Moreover since A£i^(,g,,(r) also occurs, node C is 
connected to some node in C + DgrXDsr with all nodes lying inside Diq^ + C' length of each 
edge is less than r. Hence if -6(0, lOr) and yl£)^g„^(r) occur, then Uk£KB{rk,r) happens, where 
P(B(rk,r)) = P(B(0, r)) for any k E K. Similarly looking at nodes around Dgor and using the 
definition of L we can show that if B{0, lOr) and A£)j,)(,^(r) occur then U£gii?(r£, r) happens. 
Hence if both -8(0, lOr) and Aoio^^^ir) occur simultaneously, then UkeKB{rk, r) fl Lie,=LB{ri, r) 
happens, where P{B(ri,r)) = P(B(0,r)) for any i E L. From Lemma [T| we know that the 
event UkeKB{rk,r) depends only upon the nodes of $ and lying in D20r, while the event 
U£(^LB{r£,r) depends only upon the nodes of $ and lying in -Dgg^. Since D20r and D^g^ are 
disjoint, and since $ are ^e are independent PPPs, the events Ue^LB{r£,r) and [JkeKB{rk,r) 
are independent, and hence we get that P{B{0, lOr) n ADioor(^)) < ^73-^(5(0, r))^. 

Appendix D 
Proof of Proposition [8] 

Let the signal power received from xi G $ (located at origin) at the ra*^ node of $ be 
/„ := d^^\hin\'^, and e*'* eavesdropper of $s be If' := (ij~g"|/iiep. Note that since hin and /iie 
are Rayleigh distributed, the channel power gains |/ii„P and |/iiep are exponential distributed. 
Let the PDF of |/ii„p be Xn{x), and |/iiep be Xeix). Let (71, (?2 > 0, then define two Marked 



Point Processes 



V{gi) = {{xn, /„) I x„ G $ n B(0, NiY, I„ > gi, } 



and 



VE{g2) = {{em,I^) I G > ^2} . 

Let the mean number of nodes in the set V{gi) be Ag^, and set VE{g2) be A^. Since and 



l/iiel are independent V ra, e, by Marking Theorem |13|, both V{gi) and Pe(5'2) are Poisson 
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point processes, and 

■^91 ~ / / 2T{rXn{x)drdx, 



1 

oo , , " 

\3l. 



Ni Jo 



oo 



and 



Att 



-^^2 = / 2'KrXeix)drdx, 

Jo Jo 

"OO 



rx'/^e-^dx, 

2/a / ' 



^2 

:= Aij5(2"V, 

where yu = z/i = tt x'^^°'e~^dx, and z/ = vr x^/"e~'^(ix. 

Then the cumulative density function (CDF) of F = max^^g$nB(o,Afi)'= Jn is equal to the 



probability that there are no nodes of $ in the set V{gi) [12|. Thus, 

P{T <g) = e-^^i5i"'. 

Similarly, the CDF of the largest received power at any eavesdropper A = maxgg^^ is equal 
to the probability that there are no nodes of $ in the set VE{g2) 

P{^< 92) = e-^^"^^'. 

Thus, 

/•oo 

P(A>r) = / e-^'^i^"*dP(A < 







/■oo 

/ e-^''^^~'6\Eyg~^~^e-^^''3~' dg, 
Jo 



Xei^ + Az/i' 
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Fig. 2. Covering of Dio\Dg by discrete points lying on the boundary (blaclc dots) of Dio using Di. 
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Fig. 3. Transmission capacity of the secondary network with multiple transmit and receive antennas. 



